IN THE CLAIMS 

1-10. (Canceled) 
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1 1 . (Currently amended) A method for routing packets in a distributed network including a 
plurality of nodes, the nodes being coupled via links and the nodes having queues associated with 
the links, the method comprising the steps of: 

injecting a packet flow into the distributed network at a corresponding source node, wherein 
the packet flow is stored in an overflow buffer of the source node in response to a height of at least a 
given queue of the source node exceeding a threshold; 

equalizing the queues at each node of the distributed network wherein an integer number of 
packets in each queue is maintained; 

pushing the packet flow in the distributed network such that packets are moved from a queue 
with a higher height to a queue with a lower height and based at least in part on r e spectiv e e n e rgy 
reserves associated with affoctod nodes and an amount of onorgy required to move packets botwoon 
th e aff e ct e d nod e s, in a manner that substantially minimizes power dissipation at the affected nodes 
in order to prevent exhaustion of any energy reserve associated with an affected node; and 

absorbing the packet flow at a corresponding sink node such that heights of queues at the 
sink node are set to zero; 

wherein each queue has a potential function associated therewith, the potential function of a 
given queue being a function of the height of the given queue, and wherein packets are routed so as 
to minimize the sum of the potential functions of the queues of the nodes of the distributed network 
subject to a constraint based at least in part on respective energy reserves associated with affected 
nodes and an amount of energy required to move packets between the affected nodes . 

12. (Original) The method of claim 1 1 , wherein the distributed network is a mobile ad-hoc 
network, and further wherein the node and at least one neighboring node communicate over a 
wireless link. 
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13. (Original) The method of claim 11, further comprising the step of a node receiving 
broadcast information from at least one neighboring node pertaining to the height of at least one 
queue of one neighboring node. 

14. (Previously presented) The method of claim 11, wherein the injecting, equalizing, 
pushing and absorbing steps are performed for a number of rounds such that throughput 
requirements are substantially satisfied while substantially maximizing a time period prior to 
exhaustion of an energy reserve associated with any node of the distributed network. 

15-25. (Canceled) 

26. (New) The method of claim 14, wherein the time period has an upper bound and a lower 
bound associated therewith. 

27. (New) The method of claim 11, further comprising the step of a node broadcasting 
information to at least one neighboring node pertaining to the height of at least one queue of the 
node. 

28. (New) The method of claim 1 1 , wherein the pushing step further comprises accounting 
for at least one of: (i) idle power consumption associated with a node; (ii) computation power 
consumption associated with a node; (iii) a periodic recharge associated with a node; (iv) one or 
more edge constraints; and (v) power consumption associated with receiving a packet at a node. 

29. (New) The method of claim 1 1 , wherein the distributed network changes one of statically 
and dynamically. 

30. (New) Apparatus for use in a node of a distributed network, the distributed network 
including a plurality of nodes, the nodes being coupled via links and the nodes having queues 
associated with the links, the apparatus comprising: 
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a memory; and 

at least one processor coupled to the memory and operative to perform the steps of: 

injecting a packet flow into the distributed network at a corresponding source node, 
wherein the packet flow is stored in an overflow buffer of the source node in response to a height of 
at least a given queue of the source node exceeding a threshold; 

equalizing the queues at each node of the distributed network wherein an integer 
number of packets in each queue is maintained; 

pushing the packet flow in the distributed network such that packets are moved from 
a queue with a higher height to a queue with a lower height in a manner that substantially minimizes 
power dissipation at the affected nodes in order to prevent exhaustion of any energy reserve 
associated with an affected node; and 

absorbing the packet flow at a corresponding sink node such that heights of queues at 
the sink node are set to zero; 

wherein each queue has a potential function associated therewith, the potential 
function of a given queue being a function of the height of the given queue, and wherein packets are 
routed so as to minimize the sum of the potential functions of the queues of the nodes of the 
distributed network subject to a constraint based at least in part on respective energy reserves 
associated with affected nodes and an amount of energy required to move packets between the 
affected nodes. 

3 1 . (New) The apparatus of claim 30, wherein the distributed network is a mobile ad-hoc 
network, and further wherein the node and at least one neighboring node communicate over a 
wireless link. 

32. (New) The apparatus of claim 30, wherein the processor is further operative to perform 
the step of receiving broadcast information from at least one neighboring node pertaining to the 
height of at least one queue of one neighboring node. 
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33. (New) The apparatus of claim 30, wherein the processor is further operative to perform 
the injecting, equalizing, pushing and absorbing steps for a number of rounds such that throughput 
requirements are substantially satisfied while substantially maximizing a time period prior to 
exhaustion of an energy reserve associated with any node of the distributed network. 

34. (New) The apparatus of claim 33, wherein the time period has an upper bound and a 
lower bound associated therewith. 

35. (New) The apparatus of claim 30, wherein the processor is further operative to perform 
the step of broadcasting information to at least one neighboring node pertaining to the height of at 
least one queue of the node. 

36. (New) The apparatus of claim 30, wherein the pushing step further comprises accounting 
for at least one of: (i) idle power consumption associated with a node; (ii) computation power 
consumption associated with a node; (iii) a periodic recharge associated with a node; (iv) one or 
more edge constraints; and (v) power consumption associated with receiving a packet at a node. 

37. (New) The apparatus of claim 30, wherein the distributed network changes one of 
statically and dynamically. 

38. (New) An article of manufacture for use in a node of a distributed network for use in a 
node of a distributed network, the distributed network including a plurality of nodes, the nodes being 
coupled via links and the nodes having queues associated with the links, the article of manufacture 
comprising a machine readable storage medium containing one or more programs which when 
executed implement the steps of: 

injecting a packet flow into the distributed network at a corresponding source node, wherein 
the packet flow is stored in an overflow buffer of the source node in response to a height of at least a 
given queue of the source node exceeding a threshold; 
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equalizing the queues at each node of the distributed network wherein an integer number of 

packets in each queue is maintained; 

pushing the packet flow in the distributed network such that packets are moved from a queue 

with a higher height to a queue with a lower height in a manner that substantially minimizes power 

dissipation at the affected nodes in order to prevent exhaustion of any energy reserve associated with 

an affected node; and 

absorbing the packet flow at a corresponding sink node such that heights of queues at the 
sink node are set to zero; 

wherein each queue has a potential function associated therewith, the potential function of a 
given queue being a function of the height of the given queue, and wherein packets are routed so as 
to minimize the sum of the potential functions of the queues of the nodes of the distributed network 
subject to a constraint based at least in part on respective energy reserves associated with affected 
nodes and an amount of energy required to move packets between the affected nodes. 

39. (New) The article of claim 38, wherein the distributed network is a mobile ad-hoc 
network, and further wherein the node and at least one neighboring node communicate over a 
wireless link. 

40. (New) The article of claim 38, wherein the one or more programs further implement the 
step of receiving broadcast information from at least one neighboring node pertaining to the height 
of at least one queue of one neighboring node. 

4 1 . (New) The article of claim 38, wherein the one or more programs further implement the 
injecting, equalizing, pushing and absorbing steps for a number of rounds such that throughput 
requirements are substantially satisfied while substantially maximizing a time period prior to 
exhaustion of an energy reserve associated with any node of the distributed network. 

42. (New) The article of claim 41, wherein the time period has an upper bound and a lower 
bound associated therewith. 
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43. (New) The article of claim 38, wherein the processor is further operative to perform the 
step of broadcasting information to at least one neighboring node pertaining to the height of at least 
one queue of the node. 

44. (New) The article of claim 38, wherein the pushing step further comprises accounting for 
at least one of: (i) idle power consumption associated with a node; (ii) computation power 
consumption associated with a node; (iii) a periodic recharge associated with a node; (iv) one or 
more edge constraints; and (v) power consumption associated with receiving a packet at a node. 

45. (New) The article of claim 38, wherein the distributed network changes one of statically 
and dynamically. 
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